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SUPPORT MOBILE DEVICE IN ASYMMETRIC LINK ENVIRONMENT 



Cross Reference to Related Applications 

This invention is related to U.S. Patent Application Serial No. 09/227,396 
(Attorney Docket No. CISCP075), naming Kent K Leung as inventor, and entitled 
"MOBILE IP MOBILE ROUTER." That application is incorporated herein by reference in 
its entirety and for all purposes. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to Mobile IP network technology. More particularly, 
the present invention relates to enabling Mobile IP functionality for a router in an 
asymmetric link environment. 

2. Description of the Related Art 

Mobile IP is a protocol which allows laptop computers or other mobile computer 
units (referred to as "Mobile Nodes" herein) to roam between various sub-networks at 
various locations — while maintaining internet and/or WAN connectivity. Without Mobile 
IP or related protocol, a Mobile Node would be unable to stay connected while roaming 
through various sub-networks. This is because the IP address required for any node to 
communicate over the internet is location specific. Each IP address has a field that 
specifies the particular sub-network on which the node resides. If a user desires to take a 
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computer which is normally attached to one node and roam with it so that it passes 
through different sub-networks, it cannot use its home base IP address. As a result, a 
business person traveling across the country cannot merely roam with his or her computer 
across geographically disparate network segments or wireless nodes while remaining 
connected over the internet. This is not an acceptable state-of-affairs in the age of portable 
computational devices. 

To address this problem, the Mobile IP protocol has been developed and 
implemented. An implementation of Mobile IP is described in RFC 2002 of the Network 
Working Group, C. Perkins, Ed., October 1996. Mobile IP is also described in the text 
"Mobile IP: The Internet Unplugged" by J. Solomon, Prentice Hall. Both of these 
references are incorporated herein by reference in their entireties and for all purposes. 

The Mobile IP process and environment are illustrated in Figure 1 A. As shown 
there, a Mobile IP environment 2 includes the internet (or a WAN) 4 over which a Mobile 
Node 6 can communicate remotely via mediation by a Home Agent 8 and a Foreign Agent 
1 0. Typically, the Home Agent and Foreign Agent are routers or other network 
connection devices performing appropriate Mobile IP functions as implemented by 
software, hardware, and/or firmware. A particular Mobile Node (e.g., a laptop computer) 
plugged into its home network segment connects with the internet through its designated 
Home Agent. When the Mobile Node roams, it communicates via the internet through an 
available Foreign Agent. Presumably, there are many Foreign Agents available at 
geographically disparate locations to allow wide spread internet connection via the Mobile 
IP protocol. Note that it is also possible for the Mobile Node to register directly with its 
Home Agent. 

As shown in FIG. 1, Mobile Node 6 normally resides on (or is "based at") a 
network segment 12 which allows its network entities to communicate over the internet 4 
through Home Agent 8 (an appropriately configured router denoted R2). Note that Home 
Agent 8 need not directly connect to the internet. For example, as shown in FIG. 1, it may 
be connected through another router (a router Rl in this case). Router Rl may, in turn, 
connect one or more other routers (e.g., a router R3) with the internet. 
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Now, suppose that Mobile Node 6 is removed from its home base network segment 
12 and roams to a remote network segment 14. Network segment 14 may include various 
other nodes such as a PC 16. The nodes on network segment 14 communicate with the 
internet through a router which doubles as Foreign Agent 10. Mobile Node 6 may identify 
Foreign Agent 10 through various solicitations and advertisements which form part of the 
Mobile IP protocol. When Mobile Node 6 engages with network segment 14, Foreign 
Agent 10 relays a registration request to Home Agent 8 (as indicated by the dotted line 
"Registration"). The Home and Foreign Agents may then negotiate the conditions of the 
Mobile Node's attachment to Foreign Agent 10. For example, the attachment may be 
limited to a period of time, such as two hours. When the negotiation is successfully 
completed, Home Agent 8 updates an internal "mobility binding table" which specifies 
the care-of address (e.g., a collocated care-of address or the Foreign Agent's IP address) in 
association with the identity of Mobile Node 6. Further, the Foreign Agent 10 updates an 
internal "visitor table" which specifies the Mobile Node address, Home Agent address, 
etc. In effect, the Mobile Node's home base IP address (associated with segment 12) has 
been shifted to the Foreign Agent's IP address (associated with segment 14). 

Now, suppose that Mobile Node 6 wishes to send a message to a corresponding 
node 18 from its new location. A message from the Mobile Node is then packetized and 
forwarded through Foreign Agent 10 over the internet 4 and to corresponding node 18 (as 
indicated by the dotted line "packet from MN") according to a standard internet protocol. 
If corresponding node 18 wishes to send a message to Mobile Node -- whether in reply to 
a message from the Mobile Node or for any other reason it addresses that message to the 
IP address of Mobile Node 6 on sub-network 12. The packets of that message are then 
forwarded over the internet 4 and to router Rl and ultimately to Home Agent 8 as 
indicated by the dotted line ("packet to MN(1)"). From its mobility binding table, Home 
Agent 8 recognizes that Mobile Node 6 is no longer attached to network segment 12. It 
then encapsulates the packets from corresponding node 18 (which are addressed to Mobile 
Node 6 on network segment 12) according to a Mobile IP protocol and forwards these 
encapsulated packets to a "care of address for Mobile Node 6 as shown by the dotted line 
("packet to MN(2)"). The care-of address may be, for example, the IP address of Foreign 
Agent 10. Foreign Agent 10 then strips the encapsulation and forwards the message to 
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Mobile Node 6 on sub-network 14. The packet forwarding mechanism implemented by 
the Home and Foreign Agents is often referred to as "tunneling." 

In addition to providing connectivity to a mobile node, it may be desirable to 
provide for the mobility of one or more networks moving together, such as on an airplane 
or a ship. For instance, each plane may have a mobile router (and therefore many 
networks) on board to provide Internet connectivity and services. RFC 2002 section 4.5 
discusses the possibility of implementing mobile routers. 

It is important to note that Mobile IP assumes a symmetric control and data link. 
However, links are not always symmetrical. For instance, satellites provide an asymmetric 
link. In other words, control and data may flow in only one direction to or from a satellite. 
As described above, registration assumes a symmetric link environment in which control 
and data flows in both directions during the registration process. Thus, the standard 
Mobile IP protocol will not function properly in an asymmetric link environment. 

In view of the above, it would be beneficial if a mechanism for enabling Mobile IP 
functionality in an asymmetric link environment could be implemented. Moreover, it 
would be desirable if such a mechanism could be implemented to enable a mobile router 
or mobile node to roam in an asymmetric link environment. 



SUMMARY OF THE INVENTION 

The present invention enables a mobile device such as a mobile router to register 
with a Home Agent in an asymmetric link environment. This enables a mobile router to 
roam to various Foreign Agents within an asymmetric link environment while receiving 
messages from corresponding nodes. 

In accordance with one aspect of the invention, a Foreign Agent associates each of 
one or more uplink interfaces of the Foreign Agent with a different care-of address. An 
agent advertisement including the care-of address for the one or more interfaces of the 
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Foreign Agent is then sent via one or more uplinks. A registration request is received via 
a downlink router. The registration request identifies a care-of address associated with one 
of the one or mor^interfaces of the Foreign Agent. One of the interfaces identified by the 
care-of address is ascertained, thereby identifying the interface (i.e., receiving interface) to 
which the mobile device (e.g., mobile router) has roamed. The registration request is 
forwarded to the Home Agent. A registration reply is received from the Home Agent. 
The registration reply is then forwarded to the mobile device via the ascertained interface. 

In accordance with another aspect of the invention, a downlink router forwards a 
Mobile IP registration request in an asymmetric link environment. The downlink router 
receives a registration request composed and sent by a mobile device (e.g., mobile router), 
the registration request identifying a care-of address associated with one of one or more 
uplink interfaces of a Foreign Agent. The downlink router then forwards the registration 
request to the Foreign Agent, thereby enabling the Foreign Agent to process the 
registration request and forward a registration reply to the mobile device via the 
appropriate uplink interface. 
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RttTFF INSCRIPT ION OF THE DRAWINGS 

FIG. 1 is a diagram of a Mobile IP network segment and associated environment. 

FIG. 2 is a diagram illustrating an asymmetric link environment and the problems 
that arise during registration in an asymmetric link environment. 

FIG. 3 is a process flow diagram illustrating one method of performing registration 
in an asymmetric link environment in accordance with one embodiment of the invention. 

FIG. 4 is a diagram illustrating an exemplary registration request packet sent by a 
mobile device in accordance with one embodiment of the invention. 

FIG. 5 is a block diagram of a network device that may be configured to 
implement aspects of the present invention. 
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T)RTATL.F-T> IVES CRTPTTON OF TH E INVENTION 

In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
to one skilled in the art, that the present invention may be practiced without some or all of 
these specific details. In other instances, well known process steps have not been 
described in detail in order not to unnecessarily obscure the present invention. 

The present invention enables mobility of a mobile device such as a mobile node 
or mobile router in an asymmetric link environment. One example of an asymmetric link 
environment includes satellites and satellite links. FIG. 2 is a diagram illustrating an 
asymmetric link environment and the problems that can arise during registration in an 
asymmetric link environment. As shown, an uplink 202 to a mobile router 204 via one 
satellite 206 from a first router 208 (e.g., Foreign Agent) allows communication solely 
upward from the first router 208 to the satellite 206. Similarly, a downlink 210 from 
another satellite 212 to a second router 214 (e.g., Foreign Agent) allows communication 
solely downward from the mobile router 204 via the second satellite 212 to the second 
router 214. 

As described above, during registration in a symmetric link environment, a Foreign 
Agent (e.g., the first router Rl 208) sends an agent advertisement to the mobile router that 
includes a care-of address of the Foreign Agent. In this manner, the mobile router learns 
the identity of the Foreign Agent to which it has roamed, and provides this care-of address 
in a registration request to its Home Agent so that the Home Agent also knows the 
location of the mobile router. However, in an asymmetric link environment, agent 
discovery and registration cannot be performed on the same link. Thus, the first Foreign 
Agent 208 periodically sends agent advertisements 216 advertising its care-of address via 
the uplink 202. However, the link layer will not allow the mobile router 204 to send a 
registration request directly to the first Foreign Agent 204. Thus, the mobile router 204 
sends a registration request 218 identifying the advertised care-of address of the first 
Foreign Agent 208 via the downlink 210. Since the registration request is sent via the 
downlink 210, the router that receives the registration request may not be the Foreign 
Agent that sent the agent advertisements. For instance, in this example, the second router 
214 receives the registration request. However, the destination address is the care-of 
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address of the first Foreign Agent 208. The second router 214 may not be a Foreign Agent 
and therefore may be incapable of forwarding the registration request to the first Foreign 
Agent to which the registration request is directed. Moreover, since RFC 2002 requires 
that the time to live (TTL) field of the registration request be equal to 1, the registration 
request must be sent directly to the Foreign Agent rather than forwarded by an 
intermediate router. Even if the second router 214 is a Foreign Agent, the registration 
request identifies a specific care-of address. It is important to note that the Foreign Agent 
receiving the registration request typically checks that the care-of address is the care-of 
address of the receiving Foreign Agent. Since the care-of address will not be that of the 
receiving Foreign Agent, registration will not be performed as desired. In addition, 
registration service options supported by the first Foreign Agent such as the lifetime of the 
mobile router will not be supported on the second Foreign Agent. Even if the second 
Foreign Agent could perform registration of the mobile router, the satellite link 210 
prevents sending a registration reply directly to the mobile router 204. In addition, 
assuming that the second Foreign Agent receives the registration request and enters an 
entry in a pending registration request list, the Home Agent will send the registration reply 
to the care-of address, and therefore the first Foreign Agent will receive the registration 
reply. However, since the first Foreign Agent is unaware of the pending registration 
request, it will be unable to complete the registration process. 

FIG. 3 is a process flow diagram illustrating one method of performing registration 
in an asymmetric link environment in accordance with one embodiment of the invention. 
At block 302, a first Foreign Agent maintains an association between each of one or more 
interfaces of the first Foreign agent with a different care-of address. For instance, the first 
Foreign Agent may map each advertising interface to a different care-of address. Next, at 
block 304 the first Foreign Agent sends a periodic agent advertisement including the care- 
of address for the one or more interfaces of the Foreign Agent via one or more uplinks. 
The mobile router receives an agent advertisement including the care-of address for one of 
the interfaces at block 306. The mobile router then composes and sends a registration 
request packet at block 308. More particularly, the registration request packet identifies a 
care-of address associated with one of the interfaces of the Foreign Agent. However, the 
destination MAC address cannot be the Foreign Agent's MAC address since the 
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registration request must be received by a downlink router. Since the mobile router is 
sending the registration request out a different interface than the received agent 
advertisement, the destination MAC address provided in a registration reply packet is a 
broadcast or multicast address rather than a unicast address. In addition, the registration 
request preferably includes a time to live (TTL) field having a value that is greater than 
one. This enables the registration request to be forwarded, rather than requiring that the 
registration request be sent directly to the intended Foreign Agent. The Foreign Agent 
may be able to send packets to the mobile router using a broadcast MAC address. 
However, the Foreign Agent may want to direct the packets to the mobile routerusing a 
unicastMAC address. For example, the unicast MAC address may be used tod^te. 
m^^ MMfp^MM ^Lse instances, the source MAC address must be 
provided to the Foreign Agent so that packets (e.g., registration reply packets) may be sent 
or forwarded to the mobile router. In order to provide the source MAC address to the 
Foreign Agent, the registration request may also include an extension that includes the 
source MAC address of the receiving interface on the mobile router. Since the TTL field 
is greater than 1, this enables a downlink router (e.g., second Foreign Agent) to forward 
the registration request to the first Foreign Agent as shown at block 310, thereby enabling 
the first Foreign Agent to process the registration request and send a registration reply to 
the mobile router via the appropriate interface. It is important to note that the another 
router (e.g., second router) that forwards the registration request to the Foreign Agent 
(e.g., first Foreign Agent) preferably does not perform ingress filtering, and therefore does 
not recognize that the source IP address is topologically incorrect. 

When the first Foreign Agent receives the registration request from the downlink 
router at block 312, it ascertains one of the interfaces identified by the care-of address 
provided in the registration request. This interface is identified as the interface to which 
the mobile router has roamed, and thereafter treated as if the registration request were 
received on that interface. The first Foreign Agent processes the registration request. For 
instance, as shown at block 314, the first Foreign Agent enters the registration request in a 
pending registration request list. The first Foreign Agent then marks the registration 
request as having been received on the interface advertising the care-of address at block 
316. For instance the first Foreign Agent may indicate in a pending registration request 
list that the registration request has been received on the interface advertising the care-of 
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address. The first Foreign Agent then relays the registration request to the Home Agent at 
block 318. The Home Agent then sends a registration reply to the first Foreign Agent, 
updates the appropriate tables (e.g., Mobility Binding Table) and creates a tunnel between 
the Home Agent and the mobile router at block 320. The first Foreign Agent receives the 
registration reply from the Home Agent, updates its tables (e.g., Visitor's Table) and 
creates a tunnel between the first Foreign Agent and the Home Agent at block 322. The 
first Foreign Agent updates the pending registration request list for the registration request 
at block 324 when the registration reply is received from the Home Agent. The first 
Foreign Agent then relays the registration reply to the mobile router via the previously 
identified interface at block 326. As described above with reference to block 308, the 
Foreign Agent may be able to reach the mobile router using a broadcast address. In these 
instances, the destination address in the registration reply is set to a broadcast MAC 
address. Alternatively, when the source MAC address is provided in an extension to the 
registration request, the registration reply is relayed using the source MAC address. 

FIG. 4 is a diagram illustrating an exemplary registration request packet sent by a 
mobile device in accordance with one embodiment of the invention. As shown, a 
registration request packet sent by a mobile device such as a mobile router includes a 
header 402 that is directed to a destination MAC address 404 that is a broadcast or 
multicast address in accordance with one embodiment. Destination IP address 406 is the 
care-of address that is obtained from the agent advertisement previously sent by the 
Foreign Agent. The registration request packet includes a time-to-live (TTL) field 408 
that is greater than 1 , enabling the registration packet to be forwarded to the Foreign Agent 
by an intermediate "downlink router." An optional extension 410 may be used to identify 
the source MAC address, enabling the Foreign Agent to use this source MAC address 
when forwarding the registration reply packet. 

The invention can also be embodied as computer readable code on a computer 
readable medium. The computer readable medium is any data storage device that can store 
data which can thereafter be read by a computer system. Examples of the computer 
readable medium include read-only memory, random-access memory, CD-ROMs, 
magnetic tape, and optical data storage devices. 

The apparatus (forwarding router or Foreign Agent) of this invention may be 
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specially constructed for the required purposes, or may be a general purpose 
programmable machine selectively activated or reconfigured by a computer program 
stored in memory. The processes presented herein are not inherently related to any 
particular router or other apparatus. In a preferred embodiment, any of the Home and 
Foreign Agents of this invention may be specially configured routers such as specially 
configured router models 2500, 2600, 3600, 4000, 4500, 4700, 7200, and 7500 available 
from Cisco Systems, Inc. of San Jose, California. A general structure for some of these 
machines will appear from the description given below. 

Generally, the registration technique of the present invention may be implemented 
on software and/or hardware. For example, it can be implemented in an operating system 
kernel, in a separate user process, in a library package bound into network applications, on 
a specially constructed machine, or on a network interface card. In a specific embodiment 
of this invention, the technique of the present invention is implemented in software such as 
an operating system or in an application running on an operating system. 

A software or software/hardware hybrid registration system of this invention is 
preferably implemented on a general-purpose programmable machine selectively activated 
or reconfigured by a computer program stored in memory. Such programmable machine 
may be a network device designed to handle network traffic. Such network devices 
typically have multiple network interfaces including frame relay and ISDN interfaces, for 
example. Specific examples of such network devices include routers and switches. For 
example, the registration systems of this invention may be specially configured routers 
such as specially configured router models 1600, 2500, 2600, 3600, 4500, 4700, 7200, 
7500, and 12000 available from Cisco Systems, Inc. of San Jose, California. A general 
architecture for some of these machines will appear from the description given below. In 
an alternative embodiment, the registration system may be implemented on a general- 
purpose network host machine such as a personal computer or workstation. Further, the 
invention may be at least partially implemented on a card (e.g., an interface card) for a 
network device or a general-purpose computing device. 
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Referring now to FIG. 5, a router 1110 suitable for implementing the present 
invention includes a master central processing unit (CPU) 1 162, interfaces 1 168, and a bus 
1115 (e.g., a PCI bus). When acting under the control of appropriate software or 
firmware, the CPU 1 162 is responsible for such router tasks as routing table computations 
and network management. It may also be responsible for updating mobility binding and 
visitor tables, etc. It preferably accomplishes all these functions under the control of 
software including an operating system (e.g., the Internetwork Operating System (IOS®) 
of Cisco Systems, Inc.) and any appropriate applications software. CPU 1162 may include 
one or more processors 1 163 such as a processor from the Motorola family of 
microprocessors or the MIPS family of microprocessors. In an alternative embodiment, 
processor 1 163 is specially designed hardware for controlling the operations of router 
1110. In a specific embodiment, a memory 1161 (such as non- volatile RAM and/or 
ROM) also forms part of CPU 1 162. However, there are many different ways in which 
memory could be coupled to the system. 

The interfaces 1 168 are typically provided as interface cards (sometimes referred to 
as " line cards" ). Generally, they control the sending and receiving of data packets over 
the network and sometimes support other peripherals used with the router 1110. Among 
the interfaces that may be provided are Ethernet interfaces, frame relay interfaces, cable 
interfaces, DSL interfaces, token ring interfaces, and the like. In addition, various very 
high-speed interfaces may be provided such as fast Ethernet interfaces, Gigabit Ethernet 
interfaces, ATM interfaces, HSSI interfaces, POS interfaces, FDDI interfaces and the like. 
Generally, these interfaces may include ports appropriate for communication with the 
appropriate media. In some cases, they may also include an independent processor and, in 
some instances, volatile RAM. The independent processors may control such 
communications intensive tasks as packet switching, media control and management. By 
providing separate processors for the communications intensive tasks, these interfaces 
allow the master microprocessor 1 162 to efficiently perform routing computations, 
network diagnostics, security functions, etc. 

Although the system shown in FIG. 5 is one specific router of the present 
invention, it is by no means the only router architecture on which the present invention can 
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be implemented. For example, an architecture having a single processor that handles 
communications as well as routing computations, etc. is often used. Further, other types 
of interfaces and media could also be used with the router. 

Regardless of network device's configuration, it may employ one or more 
memories or memory modules (including memory 1161) configured to store program 
instructions for the general-purpose network operations and mechanisms for registration 
and routing functions described herein. The program instructions may control the 
operation of an operating system and/or one or more applications, for example. The 
memory or memories may also be configured to store tables such as mobility binding and 
registration tables, etc. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to machine 
readable media that include program instructions, state information, etc. for performing 
various operations described herein. Examples of machine-readable media include, but are 
not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; optical 
media such as CD-ROM disks; magneto-optical media such as floptical disks; and 
hardware devices that are specially configured to store and perform program instructions, 
such as read-only memory devices (ROM) and random access memory (RAM). The 
invention may also be embodied in a carrier wave travelling over an appropriate medium 
such as airwaves, optical lines, electric lines, etc. Examples of program instructions 
include both machine code, such as produced by a compiler, and files containing higher 
level code that may be executed by the computer using an interpreter. 

Although illustrative embodiments and applications of this invention are shown 
and described herein, many variations and modifications are possible which remain within 
the concept, scope, and spirit of the invention, and these variations would become clear to 
those of ordinary skill in the art after perusal of this application. For instance, although 
the specification has described routers, other entities used to tunnel packets to nodes on 
remote network segments can be used as well. For example, bridges or other less 
intelligent packet switches may also employ the standby protocol of this invention. 
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Moreover, although the present invention is described with reference to mobile routers, the 
present invention is also application to other mobile devices such as mobile nodes. 
Accordingly, the present embodiments are to be considered as illustrative and not 
restrictive, and the invention is not to be limited to the details given herein, but may be 
modified within the scope and equivalents of the appended claims. 
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